منابع مشابه
Row and Column Distributions of Letter Matrices
A letter matrix is an n-by-n matrix whose entries are n symbols, each appearing n times. The row (column) distribution of a letter matrix is an n-by-n nonnegative integer matrix that tells how many of each letter are in each row (column). A row distribution R and a column distribution C are compatible if there exits a letter matrix A whose row distribution is R and whose column distribution is ...
متن کاملMatrices with Prescribed Row and Column Sums
This is a survey of the recent progress and open questions on the structure of the sets of 0-1 and non-negative integer matrices with prescribed row and column sums. We discuss cardinality estimates, the structure of a random matrix from the set, discrete versions of the Brunn-Minkowski inequality and the statistical dependence between row and column sums.
متن کاملAsymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums
Let s = (s1, . . . , sm) and t = (t1, . . . , tn) be vectors of nonnegative integer-valued functions of m,n with equal sum S = ∑m i=1 si = ∑n j=1 tj. Let M(s, t) be the number of m × n matrices with nonnegative integer entries such that the ith row has row sum si and the jth column has column sum tj for all i, j. Such matrices occur in many different settings, an important example being the con...
متن کاملAsymptotic enumeration of sparse 0-1 matrices with irregular row and column sums
Let s = (s1, . . . , sm) and t = (t1, . . . , tn) be vectors of non-negative integervalued functions with equal sum S = ∑m i=1 si = ∑n j=1 tj . Let N(s, t) be the number of m × n matrices with entries from {0, 1} such that the ith row has row sum si and the jth column has column sum tj. Equivalently, N(s, t) is the number of labelled bipartite graphs with degrees of the vertices in one side of ...
متن کاملRow and Column Spaces of Matrices over Residuated Lattices
We present results regarding row and column spaces of matrices whose entries are elements of residuated lattices. In particular, we define the notions of a row and column space for matrices over residuated lattices, provide connections to concept lattices and other structures associated to such matrices, and show several properties of the row and column spaces, including properties that relate ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1967
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/10.3.300